Combinatorics of geometrically distributed random variables: run statistics
نویسندگان
چکیده
For words of length n, generated by independent geometric random variables, we consider the mean and variance, and thereafter the distribution of the number of runs of equal letters in the words. In addition, we consider the mean length of a run as well as the length of the longest run over all words of length n.
منابع مشابه
Alternating Runs of Geometrically Distributed Random Variables
Run statistics about a sequence of independent geometrically distributed random variables has attracted some attention recently in many areas such as applied probability, reliability, statistical process control, and computer science. In this paper, we first study the mean and variance of the number of alternating runs in a sequence of independent geometrically distributed random variables. The...
متن کاملCombinatorics of geometrically distributed random variables: value and position of large left-to-right maxima
For words of length n, generated by independent geometric random variables , we consider the average value and the average position of the rth left–to–right maximum counted from the right, for fixed r and n → ∞. This complements previous research [5] where the analogous questions were considered for the rth left–to–right maximum counted from the left.
متن کاملCombinatorics of generalized q-Euler numbers
New enumerating functions for the Euler numbers are considered. Several of the relevant generating functions appear in connection to entries in Ramanujan’s Lost Notebook. The results presented here are, in part, a response to a conjecture made by M. E. H. Ismail and C. Zhang about the symmetry of polynomials in Ramanujan’s expansion for a generalization of the Rogers-Ramanujan series. Related g...
متن کاملCOMBINATORICS OF GEOMETRICALLY DISTRIBUTED RANDOM VARIABLES: NEW q-TANGENT AND q-SECANT NUMBERS
Up-down permutations are counted by tangent (respectively, secant) numbers. Considering words instead, where the letters are produced by independent geometric distributions, there are several ways of introducing this concept; in the limit they all coincide with the classical version. In this way, we get some new q-tangent and q-secant functions. Some of them also have nice continued fraction ex...
متن کاملCompound Poisson Approximation For Dissociated Random Variables Via Stein's Method
In the present paper we consider compound Poisson approximation by Stein’s method for dissociated random variables. We present some applications to problems in system reliability. In particular, our examples have the structure of an incomplete U-statistics. We mainly apply techniques from Barbour and Utev, who gave new bounds for the solutions of the Stein equation in compound Poisson approxima...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Theor. Comput. Sci.
دوره 297 شماره
صفحات -
تاریخ انتشار 2003